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Abstract 

A basic question of Diophantinc approximation, which is the first issue we 
discuss, is to investigate the rational approximations to a single real num- 
ber. Next, we consider the algebraic or polynomial approximations to a sin- 
gle complex number, as well as the simultaneous approximation of powers 
of a real number by rational numbers with the same denominator. Finally 
we study generalisations of these questions to higher dimensions. Several re- 
cent advances have been made by B. Adamczewski, Y. Bugeaud, S. Fischler, 
M. Laurent, T. Rivoal, D. Roy and W.M. Schmidt, among others. We review 
some of these works. 



Introduction 

The history of Diophantine approximation is quite old: it includes, for in- 
stance, early estimates for tt, computations related to astronomical studies, 
the theory of continued fraction expansion. 

There are positive results: any irrational number has good rational approxi- 
mations. One of the simplest tools to sec this is Dirichlct's box principle, other 
methods arc continued fraction expansions. Farcy series, geometry of numbers 
(Minkowski's Theorem). There are negative results: no number has too good 
(and at the same time too frequent) approximations. Some results are valid for 
all (irrational) numbers, others only for restricted class es o f numbers, like the 
class of algebraic numbers. There is a metric theory (§^]^) which deals with 
almost all numbers in the sense of the Lebesgue measure. 

One main goal of the theory of Diophantine approximation is to compare, 
on the one hand, the distance between a given real number ^ and a rational 
number p/q, with, on the other hand, the denominator q of the approximant. 
An approximation is considered as sharp if |^ — p/q\ is small compared to q. 
This subject is a classical one, there are a number of surveys, including those 
by S. Lang (78[ H, ||. Further general refcrences are |46[ |6|, |7|, ^, |l24 , 



mmm- 

The works by J. Liouville, A. Thue, C.L. Siegel, F.J. Dyson, A.O. Gel'fond, 
Th. Schneider and K.F. Roth essentially solve the question for the case where 
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if is algebraic. In a different direction, a lot of results arc known which are 
valid for almost all numbers, after Khintchine and others. 

Several questions arise in this context. One may consider either asymp- 
totic or else uniform approximation. The former only asks for infinitely many 
solutions to some inequality, the latter requires that occurrences of such ap- 
proximations are not too lacunary. As a consequence, one introduces in § 1.1 



two exponents for the rational approximation to a single real number f , namely 
for the asymptotic approximation and w(f) for the uniform approxima- 
tion; a lower bound for such an exponent means that sharp rational approxi- 
mations exist, an upper bound means that too sharp estimates do no exist. To 
indicate with a "hat" the exponents of uniform Diophantine approximation 
is a convention which originates in . 

In this context a new exponent, i^(f), inspired by the pioneer work of 
R. Apery in 1976 on C(3); has been introduced recently by T. Rivoal and 



S. Fischlcr (§ 1.3) 



After rational approximation to a single real number, several other ques- 
tions naturally arise. One may investigate, for instance, the algebraic approx- 
imation properties of real or complex numbers, replacing the set of rational 
numbers by the set of real or complex algebraic numbers. Again, in this con- 
text, there are two main points of view: either one considers the distance 
If — a\ between the given real or complex number f and algebraic numbers a, 
or else one investigates the smallness of |-P(f)| for P a non-zero polynomial 
with integer coefficients. In both cases there are two parameters, the degree 
and the height of the algebraic number or of the polynomial, in place of a 
single one in degree 1, namely q ioi £, — p/q or for P{X) = qX — p. Algebraic 
and polynomial approximations are related: on the one hand (Lemma ^), the 
irreducible polynomial of an algebraic number close to f takes a small value 
at ^, while on the other hand (Lemma ^0|), a polynomial taking a small value 
at f is likely to have a root close to ^. However these connections are not com- 
pletely understood yet: for instance, while it is easy (by means of Dirichlet's 
box principle - Lemma to prove the existence of polynomials P having 
small values |^'(C)| at the point f, it is not so easyto show that sharp algebraic 
approximations exist (cf. Wirsing's Conjecture |37|) . 

The occurrence of two parameters raises more questions to investigate: 
often one starts by taking the degree fixed and looking at the behaviour of 
the approximations as the height tends to infinity; one might do the opposite, 
fix the height and let the degree tend to infinity: this is is the starting point 
of a classification of complex numbers by V.G. Sprindzuk (see Q Chap. 8 
p. 166). Another option is to let the sum of the degree and the logarithm of the 
height tend to infinity: this is the choice of S. Lang who introduced the notion 
of size fl^ Chap. V in connection with questions of algebraic independence 

The approximation properties of a real or complex number f by polyno- 



mials of degree at most n (§ 2.3) will give rise to two exponents, uJniS,) and 
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cD„(^), which coincide with w(^) and a3(^) for n ~ 1. Gerfond's Transcendence 
Criterion (§ is related to an upper bound for the asymptotic exponent of 
polynomial approximation S„(^) valid for all transcendental numbers. 

The approximation properties of a real or complex number ^ by algebraic 



numbers of degree at most n (§ 2.5) will give rise to two further exponents, 
an asymptotic one ^'^id and a uniform one which also coincide 

with a'(^) and for n — 1. 

For a real number ^, there is a third way of extending the investigation of 
rational approximation, which is the study of simultaneous approximation by 
rational numbers of the n-tuple (Cj • ■ • j C")- Once more there is an asymp- 
totic exponent co'niO ^^'-^ ^ uniform one tD'j(^), again they coincide with uj{£^) 
and w(^) for n = 1. These two new exponents suffice to describe the approxi- 
mation properties of a real number by algebraic numbers of degree at most n 



(the star exponents), thanks to a transference result (Proposition 40) based 
on the theory of convex bodies of Mahler. 

Several relations among these exponents are known, but a number of prob- 
lems remain open: for instance, for fixed n ^ 1 the spectrum of the sextuple 

Qnio, ^'nio, 2:(0) e R*^ 

is far from being completely understood. As we shall see for almost all real 
numbers ^ and for all algebraic numbers of degree > n 

t^n(0 = w„(0 = LJ*^{£_) = (^) = n and uj'^{£_) = Q'„{£_) = 1/n. 

A review of the known properties of these six exponents is given in . We 
shall repeat some of these facts here (beware that our notation for and Q'^ 
are the A„ and A„ from which are the inverse of their w'j^ and w'j^, also 
used by Y. Bugcaud in § 3.6 of j36| - here we wish to be compatible with the 
notation of M. Laurent in |^ for the higher dimensional case). 

Among a number of new results in this direction, we shall describe those 
achieved by D. Roy and others. In particular a number of results for the case 
n = 2 have been recently obtained. 

Simultaneous approximations to a tuple of numbers is the next step. The 



Subspace Theorem of W.M. Schmidt (Theorem IB in Chapter VI of ||T2J), 
which is a powerful generalisation of the Thue-Siegcl-Roth Theorem, deals 
with the approximation of algebraic numbers. It says that tuples of algebraic 
numbers do behave like almost all tuples. It is a fundamental tool with a 
number of deep consequences |29[| . Another point of view is the metrical one, 
dealing with almost all numbers. Further questions arise which should concern 
all tuples and these considerations raise many open problems. We shall report 
on recent work by M. Laurent who introduces a collection of new exponents 
for describing the situation. 

We discuss these questions mainly in the case of real numbers. Most results 
(so far as they are not related to the density of Q into R) are valid also for 
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complex numbers with some modifications (however see as well and 

for non- Archimedean valuations, especially p-adic numbers but also (to some 
extent) for function fields. We make no attempt to be exhaustive, there are a 
number of related issues which we do not study in detail here - sometimes we 
just give a selection of recent references. Among them are 

• Questions of inhomogcncous approximation. 

• Littlewood's Conjecture (||3^, Chap. 10). 

• Measures of irrationality, transcendence, linear independence, algebraic in- 
dependence of specific numbers. Effective refinements of Liouville's Theorem 
are studied in Q (see also Chap. 2 of [^ ). 

• Results related to the complexity of the development of irrational algebraic 
numbers, automata, normality of classical constants (including irrational alge- 
braic numbers) - the Bourbaki lecture by Yu. Bilu on Schmidt's subspace 
Theorem and its applications describes recent results on this topic and gives 
further references. 

• Connection between Diophantine conditions and dynamical systems. 

• Diophantine questions related to Diophantine geometry. Earlier surveys 
dealing extensively with this issue have been written by S. Lang. A recent 
reference on this topic is [ [70| . 

• In a preliminary version of the present paper, the list of topics which were 
not covered included also refined results on Hausdorff dimension, Diophantine 
approximation of dependent quantities and approximation on manifolds, hy- 
perbolic manifolds, also the powerful approach initiated by Dani and Margulis, 
developed by many specialists. We quote here V.V. Beresnevich, V.I. Bernik, 
H. Dickinson, M.M. Dodson, D.Y. Kleinbock, E.I. Kovalevskaya, G.A. Mar- 
gulis, F. Paulin, S.L. Velani. However, thanks to the contribution of Victor 



Beresnevich and Maurice Dodson who kindly agreed to write sections 2.7 and 



.6| (and also to contribute by adding remarks, especially on § 1.2), these topics 
are no more excluded. 

We discuss only briefly a few questions of algebraic independence; there is 
much more to say on this matter, especially in connection with Diophantine 
approximation. Although we quote some recent transcendence criteria as well 
as criteria for algebraic independence, we do not cover fully the topic (and do 
not mention criteria for linear independence). 



1 Rational approximation to a real number 

1.1 Asymptotic and uniform rational approximation: ui and a) 

Since Q is dense in R, /or any ^ £ R and any e > there exists 6/a G Q for 
which 

b 



< e. 



Let us write the conclusion 
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\a^ — 5| < ea. 

It is easy to improve this estimate: Let a e Z>o and let b be the nearest integer 
to a^. Then 

\a^-b\ 1/2. 

A much stronger estimate is due to Dirichlet (1842) and follows from the 
box or pigeonhole principle - see for instance ||7l], |60|, |124| Chap. I Th. lA: 



Theorem 1 (Uniform Dirichlet's Theorem) For each real number 
N > 1, there exist q and p in 7i with 1 ^ q < N such that 



As an immediate consequence ([124| Chap. I Cor. IB): 



Corollary 2 (Asymptotic Dirichlet's Theorem) If ^ E H is irrational, 
then there exist infinitely many p/q G Q for which 



9 



< 



Our first concern is to investigate whether it is possible to improve the 
uniform estimate of Theorem |l| as well as the asymptotic estimate of Corol- 
lary |. 

We start with Corollary |^. Using either the theory of continued fractions or 
Farey series, one deduces a slightly stronger statement, proved by A. Hurwitz 



in 1891 (Theorem 2F in Chap. I of |124 



Theorem 3 (Hurwitz) For any real irrational number ^, there exist in- 
finitely many p/q (z Q such that 



q 



< 



V5q^ 



For the Golden Ratio 7 = (1 + ■\/5)/2 and for the numbers related to the 
Golden Ratio by a homographic transformation {ax + b) / {cx + d) (where a, b, 
c, d are rational integers satisfying ad—bc = ±l), this asymptotic result is op- 
timal. For all other irration al re al numbers, Hurwitz proved that the constant 
■\/5 can be replaced by VS ( [ll24[ Chap. I Cor. 6C). These are the first elements 
of the Lagrange spectrum: \/5, a/8, V221/5, \/1517/13, ... (references are 
given in Chap. I § 6 of |124| ]; the book |^ is devoted to the Lagrange and 
Markoff spectra) . 

Lagrange noticed as early as 1767 (see Chap. 1 Theorem 1.2) that for 
all irrational quadratic numbers, the exponent 2 in q^ in the conclusion of 
Corollary ||is optimal: more generally, Liouville's inequality (1844) produces. 
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for each algebraic number ^ of degree 2, a constant c(5) such that, for aU 
rational numbers p/q, 



q 



> 



<0 



Admissible valu es fo r c(^) are easy to specify (Th. 1 Chap.l § 1 of |12S| , [|60| 
p. 6, Th. IE of fill, Th. 1.2 of ||]). 



A Liouville number is a real number ^ for which the opposite estimate 
holds: for any k> 0, there exists a rational number p/q such that 



< 



q 



< 



1 



(4) 



A very well approximable number is a real number ^ for which there exists k > 
2 such that the inequality (jj) has infinitely many solutions. A nice example 
of such a number is 



for K a real number > 2. This number belongs to the middle third Cantor set 
/C, which is the set of real numbers whose base three expansion are free of 
the digit 1. In J. Levesley, C. Salp and S.L. Velani show that ^„ is an 
element of /C with irrationality exponent /i(^re) = k for k ^ (3 + %/5)/2 and 
^ K for 2 < K ^ (3 + V5)/2. This example answers a question of K. Mahler 
on the existence of very well approximable numbers which are not Liouville 
numbers in /C. In |]3^ , Y. Bugeaud shows that /i(^re) = k for 2, and more 
generally, that for k ^ 2 and A > 0, the number 



has /i(^A,K) K- 

Given k ^ 2, denote by E^. the set of real numbers ^ satisfying the following 
property: the inequality has infinitely many solutions in integers p and q 
and for any c < 1 there exists qo such that, for q ^ qo, 



q 



> 



(5) 



Then for any k ^ 2 this set is not empty. Explicit examples have been 
given by Jarnfk in 1931 (see Q for a variant). In [Q, V.V. Beresnevich, 
H. Dickinson and S.L. Velani raised the question of the Hausdorff dimension 
of the set E^.- The answer is given by Y. Bugeaud in |]35|| : this dimension is 
2/k. 

We now consider the uniform estimate of Theorem |^. Let us show that 
for any irrational number ^, Dirichlet's Theorem is essentially optimal: one 
cannot replace 1/A^ by 1/(2A^). This was already observed by Khintchine in 
1926 @: 
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Lemma 6 Let ^ be a real number. Assume that there exists a positive inte- 
ger Nq such that, for each integer N ^ Nq, there exist a G Z and 6 G Z with 
1 ^ a < N and 

H-b\ < —■ 
Then ^ is rational and = b for each N ^ A'o • 

Proof. By assumption for each integer N ^ Nq there exist E Z and G Z 
with 1 ^ On < N and 

law? -fowl < 

Our goal is to check unS, = for each N Nq. 

Let N ^ iVo- Write (a, 5) for [aNib^) and {a',b') for {a]y+i,bN+i)- 

H-b\<^il^a^N-l), |a'e - b'\ < il^a'^ N). 

Eliminate ? between a? — 6 and a'? — b': the rational integer 

ab' — a'b = a{b' — a'?) + a'(a? — b) 

satisfies \ab' — a'b\ < I, hence it vanishes and ab' = a'b. 

Therefore the rational number b^/ciN = bN+i/uN+i does not depend on 
N ^ Nq. Since 

lim bpf/apf = ?, 

it follows that ? = bN /aN for all ^ A'q. □ 

Remark. As pointed out to me by M. Laurent, an alternative argument is 
based on continued fraction expansions. 

Coming back to Theorem |^ and Corollary ^, we associate to each real 
irrational numbers ? two exponents lo and uj as follows. 

Starting with Corollary ^, we introduce the asymptotic irrationality expo- 
nent of a real number ? which is denoted by w(?): 

= sup there exist infinitely many {p, q) G Z^ 

with g > 1 and < |g? - p| sC 

Some authors prefer to introduce the irrationality exponent /i(?) = Cl'(?) + 1 
of ^ which is denoted by At(?): 

/i(?) = sup there exist infinitely many (p, q) G Z^ 

with 9 ^ 1 and < ? - - €a^^\ 

q 
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An upper bound for w(^) or /i(^) is an irrationality measure for ^, namely a 

lower bound for |^ — p/q\ when p/q £ Q. 

Liouville numbers are the real numbers ^ with a;(^) = — 

Since no set E^^ (see property (|^)) with k ^ 2 is empty, the spectrum 

{w(^) ; ^ € R \ Q} of Ld is the whole interval [l,+oo], while the spectrum 

{Ai(0 ; C e R \ Q} of is [2, +00]. 

According to the Theorem of Thue-Siegel-Roth , for any real algebraic 

number ^ £ R \ Q, 

ioiO = 1. 

We shall see (in § ^]^) that the same holds for almost all real numbers. 

The other exponent related to Diriehlet's Theorem Q is the uniform irra- 
tionality exponent of ^, denoted by lu{S,)'. 

u}{^) = sup ^w; for any N ^ 1, there exists {p, q) S 

with 1 ^ g iV and < A^"""}- 

In the singular case of a rational number ^ we set oj{£,) ~ cj(0 = 0. It is plain 
from the definitions that for any ^ e R \ Q, 

In fact Lemma ^ implies that for any ^eR\Q, tl}(^) = l. Our motivation 
to introduce a notation for a number which is always equal to 1 is that it will 



become non-trivial in more general situations (cD„ in § 2.3 



2.5) 



2.4 



1.2 Metric results 

The metric theory of Diophantine approximation provides statements which 
are valid for almost all (real or complex) numbers, that means for all numbers 
outside a set of Le besgue measure 0. Am ong many ref erences on this topic, 



we quote [129, 130, E6L M, M. See also § 2.7 and § 3.6 below 



One of the early results is due to Capelli: for almost all ^ S R, 

uj{^) = uj{^) = 1 and fi{^) ^ 2. 

This is one of many instances where irrational algebraic numbers behave like 
almost all numbers. However one cannot expect that all statements from Dio- 
phantine Approximation which are satisfied by all numbers outside a set of 
measure will be satisfied by all irrational algebraic numbers, just because 
such an intersection of sets of full measure is empty. As pointed out to me 
by B. Adamczewski, S. Schanuel (quoted by S. Lang in Q p. 184 and |Q 
Chap. II § 2 Th. 6) gave a more precise formulation of such a remark as 
follows. 
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Denote by K, (like Khintchine) the set of non-increasing functions ^ from 
R^i to R>o- Set 



/Cc = "( 2/ e a: ; ^ tp'(n) converges >, Kd = I'P e K.;'^ 9{n) diverges 



Hence /C = /Cc U /Cd. 

A well-known theorem of A. Ya. Khintchine in 1924 (see ||7|l, ^ and Th. 
1.10 in has been refined as follows (an extra condition that the fmiction 
X i-^- x^'F{x) is decreasing has been dropped) by Beresnevich, Dickinson and 
Velani pi| : 

Theorem 7 (Khintchine) Let £ K,. Then for almost all real numbers ^, 
the inequality 

H-plK'Piq) (8) 

has 

• only finitely many solutions in integers p and q if\['€lCc 

• infinitely many solutions in integers p and qifW€ ICd- 

S. Schanuel proved that the set of real numbers which behave like almost 
all numbers from the point of view of Khintchine's Theorem in the convergent 
case has measure 0. More precisely the set of real numbers ^ such that, for 
any smooth convex function G K-c, the inequality (|^) has only finitely many 
solutions, is the set of real numbers with bounded partial quotients (badly 



approximable numbers - see [124] Chap. I § 5; other characterisations of this 
set are given in H Chap. II § 2 Th. 6). 

Moreover B. Adamczewski and Y. Bugcaud noticed that given any irra- 
tional ^, cither there exists a.'F G JCd for which 

|(?e-p| <f(g) 

has no integer solutions or there exists a'F E JCc for which 

\q^~p\ <W{q) 
has infinitely many integer solutions. 



1.3 The exponent v of S. Fischler and T. Rivoal 

Let ^ e R \ Q. In |63j, S. Fischler and T. Rivoal introduce a new exponent 
v{S) which they define as follows. 

When u ~ (w„)„^i is an increasing sequence of positive integers, define 
another sequence of integers v_ = (f„)„^i by — Vn\ < 1/2 (i.e. w„ is the 
nearest integer to m„^) and set 
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/ N \Un+lt. - Vn+l\ Un+1 

a J (u) = lim sup — j j — ' p (u) = lim sup 

Then 

inf log ^Ja^{u)(3{u), 

where u ranges over the sequences which satisfy a^{u) < 1 and (3{u) < +00. 
Here we agree that inf = +cx). 

They estabUsh a connection with the irrationahty exponent by proving: 

logaj(w) 

As a consequence, if v(X) < +00, then < +00. 

If ^ is quadratic, Fischler and Rivoal produce a sequence u with 
oc^{u)P{u) = 1, hence i'(^) = 0. 

This new exponent v is motivated by Apery-hke proofs of irrationahty and 
measures. Following the works of R. Apery, A. Baker, F. Beukers, G. Rhin 
and C. Viola, M. Hata among others. S. Fischler and T. Rivoal deduce 

:/(2i/3) ^ (3/2)log2, iy{Cm^3, 1/(^2)^3, i.(log2) s=; 1. 

Also i/(7r) ^ 21. 

The spectrum of j'(^) is not yet known. According to | |63[ |, for any 
^ G R \ Q, the inequalities ^ i^(^) 5j +00 hold. Further, for almost all 
^ G R, z^(^) = 0. Furthermore, S. Fischler and T. Rivoal, completed by 
B. Adamczewski |jl|. proved that any irrational algebraic real number ^ has 
u{^) < +00. 

There are examples of ^ G R \ Q for which i^(^) = +00, but all known 
examples with :/(^) = +00 so far have /i(^) = +00. 

Fischler and Rivoal ask whether it is true that < +00 implies 
l^iO — 2- Another related question they raise in is whether there are 
numbers ^ with < v{^) < +00. 



2 Polynomial, algebraic and simultaneous approximation 
to a single number 

We define the (usual) height H(P) of a polynomial 

P{X) =aa+aiX + --- + a„X" 

with complex coefficients as the maximum modulus of its coefficients, while 
its length L(P) is the sum of the moduli of these coefficients: 

n 

H(P) = max |a.|, L(P)=^|a,|. 

i=0 

The height H(a) and length L(a) of an algebraic number a are the height and 
length of its minimal polynomial over Z. 
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2.1 Connections between polynomial approximation and 
approximation by algebraic numbers 

Let ^ be a complex number. To produce a sharp polynomial approximation 
to ^ is to find a non-zero polynomial P £ Z[X] for which |P(^)| is small. An 
algebraic approximation to ^ is an algebraic number a such that the distance 
1^ — a| between ^ and a is small. There arc close connections between both 
questions. On the one hand, if |-P('C)| is small, then ^ is close to a root a of 
P. On the other hand, if |^ — a\ is small then the minimal polynomial of a 
assumes a small value at ^. These connections explain that the classifications 
of transcendental numbers in S, T and U classes by K. Mahler coincide with 
the classifications of transcendental numbers in S*, T* and U* classes by 



J.F. Koksma (see ll28| Chap. Ill and Chap. 3). 



The easy part is the next statement (Lemma 15 Chap. Ill § 3 of |128], 
15.2.4 of (ml). Prop. 3.2 § 3.4 of M. 



Lemma 9 Let f G C[X] be a non-zero polynomial of degree D and length L, 
let a £ C be a root of f and let G C satisfy \^ — a\ ^ 1. Then 



1/(01 \C-a\LDil + \^\) 



D-l 



The other direction requires more work (see Chap. Ill § 3 of ]12q |, § 3.4 
of p^). The next result is due to G. Diaz and M. Mignotte (S^ (cf. Lemma 



15.13 of |138|) 



Lemma 10 Let f e Z[X] be a non-zero polynomial of degree D. Let be a 
complex number, a a root of f at minimal distance of ^ and k the multiplicity 
of a as a root of f. Then 

\^-a\'^ ^D^^--'li{ff^\f{0\. 
Further similar estimates are due to M. Amou and Y. Bugeaud |Q. 



2.2 Gel'fond's Transcendence Criterion 



The so-called Transcendence Criterion, proved by A.O. Gel'fond in 1949, 
is an auxiliary result in the method he introduced in ^ Q (see also 
[ |67| and [|68[) for proving algebraic independence results. An example is the 
algebraic independence of the two numbers 2^ and 2"^. More generally, he 
proved that if a is a non-zero algebraic number, log a a non-zero logarithm 
of a and /3 an algebraic number of degree d ^ 3, then at least 2 among the 
d — 1 numbers 

a'^ , , . . . ,a'^ 

are algebraically independent. Here stands for exp(zloga). 

While Gel'fond-Schneider transcendence method for solving Hilbert's sev- 
enth problem on the transcendence of relies on a Liouville type estimate, 
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namely a lower bound for a non-zero value |-P(0| of a polynomial P at an 
algebraic point ^, Gel'fond's method for algebraic independence requires a 
more sophisticated result, namely the fact that there is no non-trivial uni- 
form sequence of polynomials taking small values at a given transcendental 
number. 



Here is a version of this Transcendence Criterion |131, 9 



Theorem 11 (Gel'fond's Transcendence Criterion) Let ^ S C. As- 
sume there is a sequence {Pn)n^No of non-zero polynomials in Z[X], where 
P]y has degree ^ and height }l{P]y) ^ e^ , for which 

\PNm < 

Then ^ is algebraic and Pjv (0 = for all N ^ Nq . 

Proof (sketch of). The idea of the proof is basically the same as for Lemma ^ 
which was dealing with degree 1 polynomials: one eliminates the variable 
using two consecutive elements of the sequence of polynomials. In degree 1 
linear algebra was sufhcient. For higher degree the resultant of polynomials is 
a convenient substitute. 

Fix N ^ No- Since \Pn (0 1 is small, ^ is close to a root ajv of Pn, hence P^ 
is divisible by a power Qn of the irreducible polynomial of ajv and |(9Af(0| is 
small. The resultant of the two polynomials Qn and Qn+i has absolute value 
< 1, hence it vanishes and therefore aN docs not depend on N. □ 

In 1969, H. Davenport and W.M. Schmidt Theorem 2b) prove the 
next variant of Gel'fond's Transcendence Criterion, where now the degree is 
fixed. 

Theorem 12 (Davenport and Schmidt) Let £^ be a real number and 
n ^ 2 a positive integer. Assume that for each sufficiently large positive inte- 
ger N there exists a non-zero polynomial Pn G Z[X] of degree ^ n and usual 
height ^ TV for which 

\PN{a)\ ^ TV-2"+i. 
Then ^ is algebraic of degree ^ n. 

The next sharp version of Gel'fond's Transcendence Criterion |l] , restricted 
to quadratic polynomials, is due to B. Arbour and D. Roy 2004 ||]. 

Theorem 13 (Arbour and Roy) Let £^ be a complex number. Assume that 
there exists Nq > such that, for any N ^ Nq, there exists a polynomial 
Pn G 'Zi[X] of degree ^ 2 and height ^ N satisfying 

\PNm ^ ^N--^^'- 

Then ^ is algebraic of degree ^ 2 and PNiO = for all N ^ Nq. 
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Variants of the transcendence criterion have been considered by D. Roy 



in connection with his new approach towards Schanuel's Conjecture [138| 
§ 15.5.3: 

Conjecture 14 (Schanuel) Let xi,...,Xn be Q-linearly independent com- 
plex numbers. Then n at least of the 2n numbers 
algebraically independent. 



In |111, 112|, D. Roy states a Diophantine approximation conjecture, which 
he shows to be equivalent to Schanuel's Conjecture |l4[ 

Roy's Conjecture involves polynomials for which bounds for the degree, 
height and absolute values at given points are assumed. The first main dif- 
ference with Gel'fond's situation is that the smallness of the values is not as 
strong as what is achieved by Dirichlet's box principle when a single poly- 
nomial is constructed. Hence elimination arguments cannot be used without 
further ideas. On the other hand the assumptions involve not only one poly- 



nomial for each n as in Theorem 11, but a collection of polynomials, and they 
are strongly related. This new situation raises challenging questions on which 
some advances has already been achieved. In particular in pgf Laurent and 
Roy obtain variants of Gel'fond's Criterion pj] involving multiplicities. Further 



progress has been subsequently made by D. Roy in |121, |12 



We shall consider extensions of the Transcendence Criterion to criteria for 



algebraic independence in § 3.1 



2.3 Polynomial approximation to a single number 

A simple application of Dirichlet's box principle (see the proof of Lemma 8.1 
in ) yields the existence of polynomials with small values at a given real 
point: 

Lemma 15 Let be a real number and n a positive integer. Set c = (n + 
1) max{l, 1^1}". Then, for each positive integer N, there exists a non-zero 
polynomial P € Z[X], of degree ^ n and usual height H(P) ^ N , satisfying 

|p(OKciv-". 

Variants of this lemma rely on the geometry of numbers: for instance from 
Th. B2 in |3G) one deduces that in the case < |$| < 1/2, if > 2, then the 
conclusion holds also with c — 1 (sec the proof of Prop. 3.1 in |]36|). 

Theorem |l| in §|l] yields a refined estimate for the special case n = 1. The 
statement is plain in the case where ^ is algebraic of degree ^ n as soon as 
N exceeds the height of the irreducible polynomial of ^ - this is why when 
71 is fixed we shall most often assume that ^ is either transcendental or else 
algebraic of degree > n. 



The fact that the exponent n in Lemma 15 cannot be replaced by a larger 



number (even if we ask only such a solution for infinitely many N) was proved 
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by Sprindzuk |129|, who showed in 1965 that for ^ outside a set of Lebesgue 
measure zero and for each e > 0, there are only finitely many non-zero integer 
polynomials of degree at most n with 



|p(e)KH(P)- 



Wc introduce, for each positive integer n and each real number ^, two 
exponents uj„ {^) and tj)„(^) as follows. 

The number w„(^) denotes the supremum of the real numbers w for which 
there exist infinitely many positive integers N for which the system of in- 
equalities 

0<\xn+xi^ + --- + x„C\'^N-'"', ma.x\x,\i^N (16) 

has a solution in rational intes The inequalities ( |l6| ) can be 

written 

< |P(e)| H(P)-"' 

where P denotes a non-zero polynomial with integer coefficients and degree 
^ n. A transcendence measure for ^ is a lower bound for |P(^)| in terms of the 
height H(P) and the degree deg P of P. Hence one can view an upper bound 
for ujni^,) as a transcendence measure for ^. 



These numbers arise in Mahler's classification of complex numbers ([128| 
Chap. Ill § 1 and H § 3.1). 

A uniform version of this exponent is the supremum 2„(^) of the real 
numbers w such that, for any sufficiently large integer N, the same system 
has a solution. An upper bound for uJn{£,) is a uniform transcendence 
measure for ^. 

Clearly, from the definitions, we see that these exponent generalize the 
ones from 

§0: for n = 1, = io{^) and u)i{S,) = w(^). From Lemma p_q 

one deduces, for any n ^ 1 and any ^ e R which is not algebraic of degree 
< n, 

Moreover, ujn ^ (^n+i and a}„ ^ u^n+i- As a consequence, Liouville numbers 
have <x'„(^) = +00 for all n ^ 1. 

The value of the exponents w„ and a}„ for almost all real numbers and for 
all algebraic numbers of degree > n is ?i. The following metric result is due to 



V.G. Sprindzu]< |129| 



Theorem 18 (Sprindzuk) For almost all numbers ^ G R, 
'-^n{£,) ~ '^n{£,) ~ n for alln^ 1. 

As a consequence of W.M. Schmidt's subspace Theorem one deduces (see 
Th. 2.8 and 2.9) the value of Wn(C) and S3„(^) for ^ algebraic irrational: 
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Theorem 19 (Schmidt) Let n ^ I be an integer and ^ an algebraic number 
of degree d > n. Then 

The spectrum of the exponent LUn is [n, +00]. For 2„ it is not completely 
known. From Theorem ^ one deduces: 

Theorem 20 (Davenport and Schmidt) For any real number ^ which is 
not algebraic of degree ^ n, 

2„(0 <2n-l. 

For the special case n = 2 a sharper estimate holds: from Theorem |l^ of 
B. Arbour and D. Roy one deduces 

^^2(0^ 7+1 (21) 

(recall that 7 denotes the Golden Ratio (1 + \/5)/2). 
In |^9| , Davenport and Schmidt comment: 

"We have no reason to think that the exponents in these theorems are 
best possible. " 

It was widely believed during a while that uJ2i£,) would turn out to be equal 
to 2 for all ^ S R which are not rational nor quadratic irrationals. Indeed, 
otherwise, for k in the interval 2 < k < 232(0' the inequalities 

0< Ixo + xi^ + xaC^KcTV-'^, max{|xo|, Ixil, |a;2|} s$ TV (22) 

would have, for a suitable constant c > and for all sufficiently large TV, a 
non-trivial solution in integers {xo, xi, X2) € Z^. However these inequalities 
define a convex body whose volume tends to zero as N tends to infinity. In 
such circumstances one does not expect a non-trivial solution to exist |^ In 
general 0)2(0, /3) may be infinite (Khintchinc, 1926 — see |^^) - however, here, 
we have the restriction /3 = a^. 

Hence it came as a surprise in 2003 when D. Roy [113| showed that the 
estimate (|T]) is optimal, by constructing examples of real (transcendental) 
numbers ^ for which 0)2(0 = 7 + 1 = 2.618 . . . 

By means of a transference principle of Jarnik (Th. 2 o f fz^), Th. 1 of 
[ |ll5| can be reformulated as follows (see also Th. 1.5 of |ll6| ). 

Theorem 23 (Roy) There exists a real number ^ which is neither rational 
nor a quadratic irrational and which has the property that, for a suitable con- 
stant c > 0, for all sufficiently large integers N , the inequalities have a 
solution {xo,xi,X2) S with k = 7 + 1. Any such number is transcendental 
over Q and the set of such real numbers is countable. 



^ Compare with the definition of singular systems in § 7, Chap. V of |46|, 
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In [118|, answering a question of Y. Bugeaud and M. Laurent |4l[], D. Roy 
shows that the exponents u)2{0j where ^ ranges through ah real numbers 
which are not algebraic of degree ^ 2, form a dense subset of the interval 
[2,1 + 7]- 

D. Roy calls extremal a number which satisfies the conditions of Theorem 
p3| ; from the point of view of approximation by quadratic polynomials, these 
numbers present a closest behaviour to quadratic real numbers. 



Here is the first example [113| of an extremal number ^. Recall that the 
Fibonacci word 

w = abaababaabaababaababaabaababaabaab . . . 

is the fixed point of the morphism a i— > ab, b i-^ a. It is the limit of the se- 
quence of words starting with fi = b and /2 = a and defined inductively by 
concatenation as /„ = fn-ifn-2- Now let A and B be two distinct positive 
integers and let ^ € (0, 1) be the real number whose continued fraction expan- 
sion is obtained from the Fibonacci word w by replacing the letters a and b 
by A and B : 

[0; A, B, A, A, B, A, B, A, A, B, A, A, B, A,B,A,A,...] 
Then ^ is extremal. 



In |113, 115, 119|, D. Roy investigates the approximation properties of 
extremal numbers by rational numbers, by quadratic numbers as well as by 
cubic integers. 

Theorem 24 (Roy) Let ^ be an extremal number. There exist positive con- 
stants Ci , . . . , C5 with the following properties: 

(1) For any rational number a e Q we have 

\^ ^a\^c,H-^ {log H)---^ 

with H = max{2, H(a)}. 

(2) For any algebraic number a of degree at most 2 we have 



le-al ^C3H(a) 



-27-2 



(3) There exist infinitely many quadratic real numbers a with 

- a| ^ C4H(a)-27-2 

(4-) For any algebraic integer a of degree at most 3 we have 
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Moreover, in [114|, he shows that for some extremal nmiibers ^, property 



(4) holds with the exponent —7 — 1 in place of —7 — 2. 



In I lie] D. Roy describes the method of Davenport and Schmidt and he 



gives a sketch of proof of his construction of extremal numbers. 



In 1 119 1 he gives a sufficient condition for an extremal number to have 
bounded quotients and constructs new examples of such numbers. 

The values of the different exponents for the extremal numbers which are 
associated with Sturmian words (includingthe Fibonacci word) have been 
obtained by Y. Bugeaud and M. Laurent Furthermore, they show that 
the spectrum {id2{0 ^ & R \ Q} is not countable. See also their joint 
works Their method involves words with many palindromic prefixes. 

S. Fischler in [|6l] , |6^ defines new exponents of approximation which allow him 
to obtain a characterization of the values of ^2(0 obtained by these authors. 

In B. Adamczewski and Y. Bugeaud prove that for any extremal num- 
ber ^, there exists a constant c = c(^) such that for any integer n ^ 1, 

^niO < cxp{c(log(3ri))^(loglog(3r7,))^}. 

In particular an extremal number is either a S'-number or a T-number in 
Mahler's classification. 

Recent results on simultaneous approximation to a number and its square, 
on approximation to real numbers by quadratic integers and on quadratic ap- 
proximation to numbers associated with Sturmian words have been obtained 
by M. Laurent, Y. Bugeaud, S. Fischler, D. Roy. . . 



2.4 Simultaneous rational approximation to pov^rers of a real 
number 

Let ^ be a real number and n a positive integer. 

We consider first the simultaneous rational approximation of successive 
powers of We denote by ti'^j(^) the supremum of the real numbers w for 
which there exist infinitely many positive integers N for which the system 

< max Ix, - xoC\ < N~^, with max IxA ^ N, (25) 

has a solution in rational integers xq, xi, . . . , x„. 

An upper bound for Lu'^iO yields a simultaneous approximation measure 

for te,---,e- 

Next the uniform simultaneous approximation measure is the supremum 
uj'niO of the real numbers w such that, for any sufficiently large integer N, 
the same system ( p5[ ) has a solution in rational integers xq, xi, . . . , Xn- 

Notice that for n = 1, (^) = a;(^) and = w(^). 

According to Dirichlet's box principle, for all ^ and n, 



Recent advances in Diophantine approximation 19 

Khintchine's transference principle (see Th. B.5 in Q and Theorem ^ 
below) yields relations between u'^ and cOn- As remarked in Theorem 2.2 of 
the same proof yields similar relations between Q'^ and w„. 

Theorem 26 Let n be a positive integer and ^ a real number which is not 
algebraic of degree ^ n. Then 

i ^ ^ ^ CO' (0 ^ ^-^^^-^ + ^ 

n [n — l)a;„(^) + n " n 

and 

n ^ {n-l)Qr.{0+n "^''^ ' ^ n 

The second set of inequalities follows from the inequalities (4) and (5) of 
V. Jarnik in Th. 3 of Jt^ , with conditional refinements given by the inequal- 
ities (6) and (7) of the same theorem. 

In particular, a-',i(^) = n if and only if Lo'^iC) = ^/n. Also, w„(^) = ri if and 
only if = l/n. 

The spectrum of where ^ ranges over the set of real numbers which 

are not algebraic of degree ^ n, is investigated by Y. Bugeaud and M. Laurent 
in Only the case n = 2 is completely solved. 

It follows from Theorem |l8| that for almost all real numbers 

^;(0=S;(0 = - foralln^l. 

n 

Moreover, a consequence of Schmidt's Theorem |l^ is that for all n ^ 1 and 
for all algebraic real numbers ^ of degree d > n, 



Theorems 2a and 4a of the paper |^ by H. Davenport and W.M. Schmidt 
(1969) imply that upper bounds for cD^(^) are valid for all real numbers ^ which 
are not algebraic of degree ^ n. For instance, 

Ci(e) = l, cD^(e)s$ 1/7 = 0.618..., 2^(0^1/2. 

A slight refinement was obtained by M. Laurent in 2003 (for the odd 
values of n > 5). 

Theorem 27 (Davenport and Schmidt, Laurent) Let ^ e R \ Q and 

n ^ 2. Assume ^ is not algebraic of degree ^ r?T-/2]. Then 

l2/(n+l) if n is odd. 
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The definition of uj'^ with a supremum does not reflect the accuracy of the 
results in |49 ; for instance, the upper bound (^) ^ I/7 is not as sharp as 
Theorem la of which is the following: 

Theorem 28 (Davenport and Schmidt) Let ^ be a real number which is 
not rational nor a quadratic irrational. There exists a constant c > such 
that, for arbitrarily large values of N , the inequalities 

max{|xi -xo^l, \x2 - xoS.^\} ^ cN'^/^ , \xo\ ^ N 

have no solution {xo,Xi,X2) S Z'^. 

Before restricting ourselves to the small values of n, we emphasise that 
there is a huge lack in our knowledge of the spectrum of the set 

{LUniO, S„(0, iv'JO, ^UO) e R.', 

where ^ ranges over the set of real numbers which are not algebraic of degree 
^ n. 

Consider the special case n = 2 and the question of quadratic approxi- 
mation. As pointed out by Y. Bugeaud, a formula due to V. Jarm'k (1938) 
(Theorem 1 of see also Corollary A3 in [118| and ||9l|) relates 0)2 and 0)2: 

(29) 



Therefore the properties of Q2 which we considered in § 2.3 can be translated 
into properties of uj2. For instance, (^'2(0 = 1/2 if and only if 0)2(0 = 2, and 
this holds for almost all ^ € R (see Theorem ^8|) and for all algebraic real 
numbers ^ of degree > 3 (see Theorem ^9|). If ^ G R is neither rational nor a 
quadratic irrational, Davenport and Schmidt have proved 

0)2(6 < 1/7=^0.618... (30) 

The extremal numbers of D. Roy in Theorem ^ satisfy 0)2 (?) = 1/7- More 
precisely, they are exactly the numbers ^ € R which are not rational nor 
quadratic irrationals and satisfy the following property: there exists a constant 
c > such that, for any sufficiently large number N , the inequalities 

max{\xi - xo^\, \x2 - xoC^\} cN'^/^ < max{|a:o|, |a;i|, \x2\} ^ N, 

have a solution in rational integers Xo,Xi,X2- (This was the original defini- 
tion). 

In [ [ll8| , using Jarnfk's formula (^9[), D. Roy shows that the set of 
(o)2(?), o;2(C)) G R^, where ^ ranges over the set of real numbers which are 
not algebraic of degree ^ 2, is dense in the piece of curve 



{il-t-\t) ; 2^t^-f + l}. 
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We conclude with the case n ~ S and the question of cubic approxima- 
tion. When ^ G R is not algebraic of degree ^ 3, the estimate for by 
Davenport and Schmidt | {49t is 

As we have seen, the lower bound is optimal (equality holds for almost all 
numbers and all algebraic numbers of degree > n). The upper bound has 
been improved by D. Roy in ]119|| 



^siO ^\i2j+l- V^l' + 1) = 0.4245 . . . 

2.5 Algebraic approximation to a single number 

Let ^ be a real number and n a positive integer. 

Denote by w* (^) the supremum of the real numbers w for which there exist 
infinitely many positive integers N with the following property: there exists 
an algebraic number a of degree ^ n and height ^ N satisfying 

< - iV-"'^\ (31) 

An upper bound for (^) is a measure of algebraic approximation for ^. 
These num bers arise in Koksma's classification of complex numbers (Chap. Ill 



§ 3 of |128[ and § 3.3 of |3§). 

Next, denote by cD* (^) the supremum of the real numbers w such that, for 
any sufficiently large integer N , there exists an algebraic number a of degree 
^ n and height ^ N satisfying 

le-aK H(a)-iiV-"'. 

An upper bound for 2* (^) yields a uniform measure of algebraic approxi- 
mation for ^. 

From Schmidt's Subspace Theorem one deduces, for a real algebraic num- 
ber ^ of degree d and for n ^ 1, 

i^niO = = min{n, d - 1}. 

See m Th. 2.9 and 2.11. 

That there are relations between uJn and w* (and, for the same reason, 
between Qn and a)*) can be expected from Lemmas ^ and |lO|. Indeed, a lot 
of information on these numbers has been devised in order to compare the 
classifications of Mahler and Koksma. The estimate 



^ The occurrence of —1 in the exponent of the right hand side of is already 
plain for degree 1 polynomials, comparing ja — p/q\ and \qa — p|. 
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which follows from Lemma was known by Koksma (see also Wirsing's paper 
[ |139| ). In the reversed direction, the inequalities 

i^m>u:rm-n+i, + ^ (32) 

and 

> (33) 



have been obtained by E. Wirsing in 1960 UlSg (see § 3.4 of ||36|). 

A consequence is that for a real number ^ which is not algebraic of degree 
< n, if w„(5) = n then (^) = n. 

The inequality ( |3^ ) of Wirsing has been refined in Theorem 2.1 of 1 41 as 
follows. 

Theorem 34 (Bugeaud and Laurent) Let n he a positive integer and ^ a 
real number which is not algebraic of degree ^ n. Then 

A number of recent papers are devoted to this topic, including the survey 
given in the first part of |^ as well as Bugeaud's papers [|l[ |[ |3|, 
where further references can be found. 

We quote Proposition 2.1 of which gives connections between the six 
exponents w„, tD„, w^, o)^, w*, cD*. 

Proposition 35 Let n be a positive integer and ^ a real number which is not 
algebraic of degree ^ n. Then 

i^2;(o«;min{i,c.;(e)} 

and 

1 Q^iO ^ min{<(0, ^niO} < max«(0, S„(C)} cu^iO- 
A further relation connecting uj* and cD^ has been discovered by H. Dav- 



enport and W.M. Schmidt in 1969 |j49[. We discuss their contribution in § 2.6 . 
For our immediate concern here we only quote the following result: 

Theorem 36 Let n be a positive integer and ^ a real number which is not 
algebraic of degree n, Then 
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The spectral question for is one of the main challenges in this domain. 
Wirsing's conjecture states that for any integer n ^ 1 and any real number ^ 
which is not algebraic of degree ^ n, we have i^niO ^ ^- other terms: 

Conjecture 37 (Wirsing) For any e > there is a constant c(^, n, e) > 
for which there are infinitely many algebraic numbers a of degree ^ n with 



|e-aKc(e,n,e)H(a)- 



-n-l+e 



In 1960, E. Wirsing 139 proved that for any real number which is not 



algebraic of degree ^ n, the lower bound ^ (n+ 1)/2 ho lds: it suffices to 



combine (|32| ) with the lower bound uJn{^) ^ n from (|17| ) (sec [124] Chap. VIII 
Th. 3B). More precisely, he proved that for such a ^ e R there is a constant 
c(^, n) > for which there exist infinitely many algebraic numbers a of degree 
^ n with 

\i-a\ ^c(e,n)H(a)-("+3)/2. 

The special case n = 2 of this estimate was improved in 1967 when H. Dav- 
enport and W.M. Schmidt @ replaced (n + 3)/2 = 5/2 by 3. This is optimal 
for the approximation to a real number by quadratic algebraic numbers. This 
is the only case where Wirsing's Conjecture is solved. More recent estimates 
are due to V.I. Bernik and K. Tishchenko ^ [l3|, |l3|, [34[ |l3§. This 
question is studied by Y. Bugeaud in his book 36 (§ 3.4) where he proposes 
the following Main Problem: 

Conjecture 38 (Bugeaud) Let (w„),i^i and (w*),!^! be two non- 
decreasing sequences in [l,+oo] for which 

n ^ w* ^ Wn ^ w'n + n — 1 for any n ^ 1. 

Then there exists a transcendental real number ^ for which 

A summary of known results on this problem is given in § 7.8 of ||3^ . 
The spectrum 

{uJniO — i^niO ; C G R. not algebraic of degree ^ n} C [0, n — 1] 

of u>n — w* for n ^ 2 was studied by R.C. Baker in 1976 who showed that 
it contains [0, 1 — i^/n)]. This has been improved by Y. Bugeaud in [|4|: it 
contains the interval [0,n/4]. 

Most results concerning uj^iO ^-nd S*(^) for ^ G R have extensions to 
complex numbers, only the numerical estimates are slightly different. However 
see [|0). 
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2.6 Approximation by algebraic integers 

An innovative and powerful approach was initiated in the seminal paper p9[ 
by H. Davenport and W.M. Schmidt (1969). It rests on the transference prin- 
ciple arising from the geometry of numbers and Mahler's theory of polar con- 
vex bodies and allows to deal with approximation by algebraic integers of 
bounded degree. The next statement includes a refinement by Y. Bugeaud 
and O. Teulie (2000) |Q who observed that one may treat approximations 
by algebraic integers of given degree; the sharpest results in this direction are 
due to M. Laurent ||8|. 

From the estimate (^)a}^(^) ^ 1 in Theorem ^ one deduces the follow- 
ing statement. Let n be a positive integer and let ^ be a real number which is 
not algebraic of degree ^ n. Let A satisfy ui'„ {^) < A. Then for k = (1/A) + 1, 
there is a constant c(n, ^, k) > such that the equation 

|C-aKc(n,^,«)H(a)-'^ (39) 

has infinitely many solutions in algebraic numbers a of degree n. In this 
statement one may replace "algebraic numbers a of degree n" by "algebraic 
integers a of degree n + 1" and also by "algebraic units a of degree n + 2" . 

Proposition 40 Let k > 1 be a real number, n be a positive integer and ^ be a 
real number which is not algebraic of degree n. Assume 2^(0 < 1/(k — 1). 
Then there exists a constant c{n, ^, k) > such that there are infinitely many 
algebraic integers a of degree n + 1 satisfying ( [?^ and there are infinitely 
many algebraic units a of degree n + 2 satisfying (|.^4^- 



Suitable values for k are deduced from Theorem and estimate (|2l|) . For 
instance, from Theorem^ and the estimate (^) ^ I/7 of Davenport and 
Schmidt in ( |30| ) one deduces 0^2(0 ^ 7- Hence for any k < 1 -I- 7 the the 
assumptions of Proposition are satisfied. More precisely, the duality (or 
transference) arguments used by Davenport and Schmidt to prove Theorem p6| 
together with their Theorem ^ enabled them to deduce the next statement 
(g|, Th. 1). 

Theorem 41 (Davenport and Schmidt) Let ^ £ R &e a real number 
which is neither rational nor a quadratic irrational. Then there is a constant 
c > with the following property: there are infinitely many algebraic integers 
a of degree at most 3 which satisfy 

< \^ - a\ ^ cRiay-^ . (42) 

Lemma ^ shows that under the same assumptions, for another constant 
c > there are infinitely many monic polynomials P € Z[A] of degree at most 
3 satisfying 

|P(C)KcH(P)-^. (43) 
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Estimates (^) and (|3|) are optimal for certain classes of extremal numbers 
[ p_14| . Approximation of extremal numbers by cubic integers are studied by 
D. Roy in [ pIi[TT5| . Further papers dealing with approximation by algebraic 



135 



122 



integers include [[45 

Another development of the general and powerful method of Davenport 
and Schmidt deals with the question of approximating simultaneously sev- 



eral numbers by conjugate algebraic numbers: this is done in [122 and re- 



fined in [117| by D. Roy. Also in |117| D. Roy gives variants of Gel'fond's 



Transcendence Criterion involving not only a single number ^ but sets 



{7 + Ci: ■ • ■ 1 7 + 6n} or {7^1, . . . , 7^™}- In two recent manuscripts |12l| , |120| , 
D. Roy produces new criteria for the additive and for the multiplicative groups. 

A different application of transference theorems is to link inhomogeneous 
Diophantine approximation problems with homogeneous ones [[I^ . 

2.7 Overview of metrical results for polynomials 

Here we give a brief account of some significant results that have produced 
new ideas and generalisations, as well as some interesting problems and conjec- 
tures. We begin with the probabilistic theory (that is, Lcbesgue measure state- 
ments) and continue with the more delicate Hausdorff measure/dimension re- 
sults. Results for multivariable polynomials, in particular, the recent proof of 
a conjecture of Nesterenko on the measure of algebraic independence of almost 



all real m-tuples, will be sketched in § 3.6, as will metrical results on simulta- 



neous approximation. Note that many of the results suggested here have been 
established in the far more general situation of Diophantine approximation 
on manifolds. However, for simplicity, we will only explain this Diophantine 
approximation for the case of integral polynomials. 

Mahler's problem [^, which arose from his classification of real (and com- 
plex) numbers, remains a major influence over the metrical theory of Diophan- 



tine approximation. As mentioned in §2.S, the problem has been settled by 
Sprindzuk in 1965. Answering a question posed by A. Baker in [^, Bernik [ p5[ 
established a generalisation of Mahler's problem akin to Khintchinc's one- 
dimensional convergence result in Theorem ^, involving the critical sum 

00 

Y^nh) (44) 

h=l 

of values of the function : N ^ that defines the error of approximation. 

Theorem 45 (Bernik, 1989) Given a monotonic ^ such that the critical 
sum (^4|) converges, for almost aZ/ ^ S K the inequality 

\P{C)\ < H{Py+^^{H{P)) (46) 

has only finitely many solutions m P G Z[2;] with dcgP ^ n. 



26 Michel Waldschmidt 



In the case n = 1, inequality (^) reduces to rational approximations of 
real numbers and is covered by Khintchine's theorem]^ [Q. Khintchine's the- 
orem]^ also covers the solubility of ( [46| ) in case when n = 1 and (H) diverges. 
For arbitrary n the complementary divergence case of Theorem [451 has been 
established by Beresnevich, who has shown in that if (Q) diverges then 
for almost all real ^ inequality ( [l6| ) has infinitely many solutions P € Z[x] 
with deg P ^ n. In fact the latter statement follows from the following ana- 
logue of Khintchine's theorem ^ for approximation by algebraic numbers, also 
established in ||l3|] . 

Theorem 47 (Beresnevich, 1999) Let ?i e N, iZ' : N — > M+ be a monotonic 
error function and An{^) be the set of real ^ such that 

\^-a\<H{ar^^iH{a)) (48) 

has infinitely many solutions in real algebraic numbers of degree deg a ~ n. 
Then Ani^) has full Lebesgue measure if the sum (^J) diverges and zero 
Lebesgue measure otherwise. 

Bugeaud |^2| has proved an analogue of Theorem for approximation by 
algebraic integers: 

Theorem 49 (Bugeaud, 2002) Let n e N, n ^ 2, W : N ^ R+ be a mono- 
tonic error function and X„ {^) be the set of real ^ such that 

le - a| < H{ay+^^{H{a)) (50) 

has infinitely many solutions in real algebraic integers of degree deg a = n. 
Then X„(!f') has full Lebesgue measure if the sum (^) diverges and zero 
Lebesgue measure otherwise. 

No analogue of Theorem H is known for the monic polynomial case — 
however see the final section of [Esl . 



Unlike Theorem the convergence parts of Theorems ^ and 49 



are 



rather trivial consequences of the Borel-Cantelli Lemma, which also implies 
that the monotonicity condition is unnecessary in the case of convergence. 
The intriguing question now arises whether the monotonicity condition in 
Theorem ^ and in the divergence part of Theorems ^ and ^ can be dropped. 
Beresnevich has recently shown that the monotonicity condition on ^ can 
indeed be safely removed from Theorem Uq. Regarding Theorems H and H 
removing the monotonicity condition is a fully open problem - |ig|| . In fact, in 
dimension n = 1 removing the monotonicity from Theorem ^ falls within the 
Duffin and Schaeffer problem |B6|. Note, however, that the higher dimensional 



Duffin-Schaeffer problem has been settled in the affirmative [108|. 

It is interesting to compare Theorems ^ and 49 with their global coun- 



terparts. In the case of approximation by algebraic numbers of degree ^ rt, 
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the appropriate statement is known as the Wirsing conjecture |3^ (see §2.5). 
The latter has been verified for n = 2 by Davenport and Schmidt but is open 



in higher dimensions. Theorem 47 imphes that the statement of the Wirsing 
conjecture holds for almost all real ^ - the actual conjecture states that 
it is true at least for all transcendental ^. In the case of approximation by 
algebraic integers of degree ^ n, Roy has shown that the statement analo- 



gous to Wirsing's conjecture is false |114|. However, Theorem |49| implies that 



the statement holds for almost all real In line with the recent 'metrical' 
progress on Littlewood's conjecture by Einsiedler, Katok and Lindenstrauss 
\ ^7\ , it would be interesting to find out whether the set of possible exceptions 
to the Wirsing-Schmidt conjecture is of Hausdorff dimension zero. A similar 
question can also be asked about approximation by algebraic integers; this 
would shed light on the size of the set of exceptions, shown to be non-empty 
by Roy. 

A. Baker jl^ suggested a strengthening of Mahler's problem in which the 
height H{P) = max{|a„|, . . . , |ao|} of polynomial P{x) = a„a:;" + - • --{-aix + a^ 
is replaced by 

n 

H''{P) = \{iT,&^{l,\a,\Y/^. 

i=l 

The corresponding statement has been established by Kleinbock and Margulis 
in a more general context of Diophantine approximation on manifolds. 
Specialising their result to polynomials gives the following 

Theorem 51 (Kleinbock & Margulis, 1998) Let e > 0. Then for almost 
all ^ GM. the inequality 

\PiO\ < H"" (Py-' (52) 
has only finitely many solutions in P G 1\x\ with degP ^ n. 

A multiplicative analogue of Theorem ^ with H{P) replaced hy (P) 
has been obtained by Bernik, Kleinbock and Margulis |27) (also within the 
framework of manifolds). Note that in their theorem the convergence of ( ^4|) 
must be replaced by the stronger condition that X]h!Li '^C*) (log ^ < 
This condition is believed to be optimal but it is not known if the multiplica- 
tive analogue of Theorem when H{P) is replaced hy (P) , holds. In |Q , 
Beresnevich and Velani have proved an inhomogeneous version of the theorem 
of Kleinbock and Margulis; and, in particular, an inhomogeneous version of 
Theorem pT| . 

With A. Baker and W.M. Schmidt pioneered the use of Hausdorff di- 
mension in the context of approximation of real numbers by algebraic numbers 
with a natural generalisation of the Jarnik-Besicovitch theorem: 

Theorem 53 (Baker &: Schmidt, 1970) Letw ^ n. Then the set ofC G R 

for which 
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\^~a\<H{a)-^ (54) 

holds for infinitely many algebraic numbers a with deg a ^ n has Hausdorff 
dimension [n -\- \) / [w + 1) . 

In particular. Theorem ^ implies that the set 

Mw) = |C e K : \P{0\ < H{P)-'"' for infinitely many P E Z[a;], degP s$ n| 

(55) 

has Hausdorff dimension at least {n + l)/{w + 1). Baker and Schmidt conjec- 
tured that this lower bound is sharp, and this was established by Bernik in 

Theorem 56 (Bernik, 1983) Let w ^ n. Then dim A{w) = 



' + I 

This theorem has an important consequence for the spectrum of Diophan- 
tine exponents already discussed (see Chap. 5 of |Q). Bugeaud has ob- 
tained an analogue of Theorem ^ in the case of algebraic integers. However, 
obtaining an analogue of Theorem |5^ for the case of algebraic integers is as 
yet an open problem. 

Recently, Beresnevich, Dickinson and Velani have established a sharp 
Hausdorff measure version of Theorem |5^, akin to a classical result of Jarnik. 
In order to avoid introducing various related technicalities, we refer the reader 
to § 12.2]. Their result implies the corresponding divergent statement for 
the Hausdorff measure of the set of ^ S M such that ( ^6|) holds infinitely of- 
ten. Obtaining the corresponding convergent statement represents yet another 
open problem. 

There are various generalisations of the above results to the case of com- 
plex and j5-adic numbers and more generally to the case of ^-arithmetic (for 
instance by D. Kleinbock and G. Tomanov in ||77||). 



3 Simultaneous Diophantine approximation in higher 
dimensions 



In § 2^, we considered polynomial approximation to a complex number ^, 
which is the study of |P(^)| for P € Z[X]. As we have seen, negative results on 
the existence of polynomial approximations lead to transcendence measures. 
A more general situation is to fix several complex numbers xi, . . . , Xm and to 
study the smallness of polynomials in these numbers - negative results provide 
measures of algebraic independence to Xi, . . . , Xm- 

This is a again a special case, where = • • • x'^ , of the study of lin- 
ear combinations in ^i, . . . , where ^i, . . . , ^„ are given complex numbers. 
Now, negative results are measures of linear independence to ^i, . . . , 

There are still more general situations which we are not going to consider 
thoroughly but which are worth mentioning, namely the study of simultaneous 
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approximation of dependent quantities and approximation on a manifold (see 
for instance [p6|). 

We start with the question of algebraic independence (§ Oh in connection 
with extensions to higher dimensions of Gcl'fond's Criterion |l l|. Next (§§ 3.2 
and 3.3) we discuss a recent work by M. Laurent who introduces further 
coefficients for the study of simultaneous approximation. The special case of 
two numbers 



3.4) is best understood so far. 



There is a very recent common generalisation of the questi on o f Diophan- 
tine approximation to a point in R" which is considered in § 3^ on the one 
hand, and of the question of approximati on t o a real number by algebraic 
numbers of bounded degree considered in § 2^ on the other hand. It consists 
in the investigation of the approximation to a point in R" by algebraic hyper- 
surfaces, or more generally algebraic varieties defined over the ratio nals. This 
topic has been recently investigated by W.M. Schmidt in |127] and |l26t|. 



3.1 Criteria for algebraic independence 



In § 2.2 we quoted Gcl'fond's algebraic independence results of two numbers 
of the form (l^i^d— 1). His method has been extended after the work 
of several mathematicians including A.O. Gcl'fond, A. A. Smclcv, W.D. Brow- 
nawe ll, G . V. C h udn o vskii , P. P hilippon, Yu.V. N estcr cnko, G. Diaz (see 

f[79|, jm), flO^, ~ 



102 



104 



1071 , H Chap. 6 and |03)). So far the best known 



result, due to G. Diaz ||50||, proves "half" of what is expected. 

Theorem 57 Let (3 he an algebraic number of degree d ^ 2 and a a non-zero 
algebraic number. Moreover, letloga be any non-zero logarithm of a. Write 
in place o/exp(zloga). Then among the numbers 



at least \{d+ l)/2] are algebraically independent. 



In order to prove such a result, as pointed out by S. Lang in |78j, it 
would have been sufficient to replace the Transcendence Criterion Theorem 
^by a criterion for algebraic independence. However, an example, going back 
to A.Ya. Khintchine in 1926 fl and quoted in J.W.S. Cassels's book ([0 



Chap. V, Th. 14; see also the appendix of |104| and appendix A of |121|), 
shows that in higher dimensions, some extra hypothesis cannot be avoided 
(and this is a source of difficulty in the proof of Theorem After the 
work of W.D. BrownawcU and G.V. Cudnovs'kii, such criteria were proved 
by P. Phifippon |l04[ |l0|], Yu.V. Nesterenko |lo|, M. Ably, C. Jadot 
(further references are given in and [138| § 15.5). Reference |l03(| is an 
introduction to algebraic independence theory which includes a chapter on 
multihomogencous elimination by G. Remon d |109|] and a discussion of criteria 
for algebraic independence by P. Philippon |107]. 
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Further progress has been made by M. Laurent and D. Roy in 1999 who 
produced criteria with multiphcities ^ (see also Q) and considered 
questions of approximation by algebraic sets. Moreover, in |Q they investi- 
gate the approximation properties, by algebraic numbers of bounded degree 
and height, of a m-tuple which generates a field of transcendence degree 1 
- this means that the corresponding point in C™ belongs to an afhne curve 
defined over Q. For m — I they proved in [921 the existence of approximation; 



this has been improved by G. Diaz in |51| . Further contributions are due to 
P. Phihppon (see for instance |l06| ). 

A very special case of the investigation of Laurent and Roy is a result 



related to Wirsing's lower bound for w* (see § ^^), with a weak numerical 
constant, but with a lower bound for the degree of the approximation. Their 
result (Corollary 1 of § 2 of has been improved by Y. Bugeaud and 
O. Teulie (Corollary 5 of [^) who prove that the approximations a can be 
required to be algebraic numbers of exact degree n or algebraic integers of 
exact degree n+ 1. 

Theorem 58 (Bugeaud and Teulie) Let e > be a real number, n ^ 2 be 
an integer and ^ a real number which is not algebraic of degree n. Then the 
inequality 

|e-aKH(«)-«"+3)/2)+. 

has infinitely many solutions in algebraic integers a of degree n. 

The e in the exponent can be removed by introducing a constant factor. 
Further, for almost all a G R, the result holds with the exponent replaced by 
n, as shown by Y. Bugeaud in [3^ . 

There are close connections between questions of algebraic independence 
and simultaneous approximation of numbers. We shall not discuss this subject 
thoroughly here; it would deserve another survey. We just quote a few recent 
papers. 

Applications of Diophantinc approximation questions to transcendental 



number theory are considered by P. Philippon in |105]. M. Laurent |87 gives 
heuristic motivations in any transcendence degree. Conjecture 15.31 of |138| 
on simultaneous approximation of complex numbers suggests a path towards 
results on l arge transcendence degree. 



In |llt] D. Roy shows some limitations of the conjectures of algebraic 
approximation by constructing points in C" which do not have good algebraic 
approximations of bounded degree and height, when the bounds on the degree 
and height are taken from specific sequences. The coordinates of these points 
are Liouville numbers. 



3.2 Four exponents: asymptotic or uniform simultaneous 
approximation by linear forms or by rational numbers 

Let ^1, . . . , ^„ be real numbers. Assume that the numbers l,Ci, . . . , are 
linearly independent over Q. There are (at least) two points of view for study- 
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ing approximation to ^i, . . . , On the one hand, one may consider linear 
forms (see for instance jTSt) 

|a;o + Xl^l H h XnS.n\- 

On the other hand, one may investigate the existence of simultaneous approx- 
imation by rational numbers 



max 



J. Xi 
Si 

Xo 



Each of these two points of view has two versions, an asymptotic one (with 
exponent denoted uj) and a uniform one (with exponent denoted oj). This gives 
rise to four exponents introduced in p3] (see also ||9l|), 



w(6i), 2(61), uj^e), Q{H 

where 

e = (6,...,Cn) and '0 



We shall recover the situation of §§ 2.1 and 2.4 in the special case where 
=e, l^^<;n:for0 = (C,e^...,^), 

a;(0) = c.„(o, Qie) = Q^iO, u;Ce)^ij'jo, ^2(*^) = 2;(0. 

Notice that the index n is implicit in the notations involving uj, since it is the 
number of components of 9. 

We start with the question of asymptotic approximation by linear forms. 
We denote by oj{0) the supremum of the real numbers w for which there exist 
infinitely many positive integers N for which the system 

\xo + xi^i + ■■■ + XnU ^ N-"", < max \x^\ ^ N, (59) 

has a solution in rational integers xq, xi, . . . , Xn- An upper bound for lu{9) is 
a linear independence measure for 1, ^i, . . . , 

The hat version of cu{9) is, as expected, related to the study of uniform 
approximation by linear forms: we denote by ui{9) the supremum of the real 
numbers w such that, for any sufficiently large integer N, the same system 
( p9| ) has a solution. 

Obviously uj{9) s^lu{9). 

The second question is that of asymptotic simultaneous approximation by 
rational numbers. Following again |91 , we denote by lu{*9) the supremum of 
the real numbers w for which there exist infinitely many positive integers N 
for which the system 
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max \x, - Xo^i\ ^ 7V^™, with < max \x,\ ^ TV (60) 

has a solution in rational integers xq, xi, . . . , Xn- An upper bound for uj{^9) is 
a simultaneous approximation measure for 1, ^i, . . . , ^j,. 

The uniform simultaneous approximation by rational numbers is measured 
by the hat version of uj: we denote by a)(*0) the supremum of the real numbers 
w such that, for any sufficiently large integer N , the same system (|6^) has a 
solution. 

Again £(*6') ^ a;(*6'). 

Transference principles provide relations between uj{0) and uj{^9). The next 
result (Khintchine, 1929 ||7|l) shows that cj(6') = n if and only if cj(*6') = l/n. 

Theorem 61 (Khintchine transference principle) // we set uj — uj{9) 
and ^Lu = uj{^0), then we have 

UJ ^ n UJ + n — 1 and uj ^ — 

[n — Ijuj + n 

In order to study these numbers, M. Laurent introduces in ||9l| further 
exponents as follows. 

3.3 Further exponents, following M. Laurent 

For each d in the range O^d^n— 1, M. Laurent ||9l| introduces two expo- 
nents, one for asymptotic approximation uJd{0) and one for uniform approxi- 
mation uJd{S), which measures the quality of simultaneous approximation to 
the given tuple 6 = (^i, . . . ,^„) from various points of view. First embed R" 
into P"'(R) by mapping 6* = (^i, . . . , 4) to (^i : • • • : C« : !)■ 
Now for ^ d ^ 71 — 1 , define 

^d{()) = sup ^w] there exist infinitely many vectors 

X = xo A • • • A e ^''+i(Z"+i) for which |X A 6*1 «: \X\~'"^ 

and 

^d{d) = sup |w; for any sufficiently large N , there exists 
X = xoA---Aa;deyl''+^(Z"+i)suchthatO< |X| 5:iV and |X A 6*1 A^"' 

Hence ujd{9) ^ u)d{d)- 

The multivector X = xq A ■ ■ ■ A Xd is a system of Pliicker coordinates of 
the linear projective subvariety L = {xq, ■ ■ ■ , Xd) C P"(R). Then 

|X A6>| 
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is essentially the distance d(6, L) = min^jg^ x) between the image of 9 in 
P"(R) to L. As a consequence, equivalent definitions are as follows, where 
H(L) denotes the Weil height of any system of Pliicker coordinates of L. 

^d{(^) = sup ^w; there exist infinitely many L, rational over Q, 

dimi = d and d(6i, i) H(L)-"'-i | 

and 

^d{9) = sup |w; for any sufficiently large A^, there exists L, rational over Q, 

dimL = d, H(L) N and d{e,L) s$ H(L)-i7V-"'|. 



In the extremal cases d = and d = n — 1, one recovers the exponents of § 3.2: 
The lower bound 

^diO) ^ -^^-^ for all d = 0, . . . , n - 1 

n — d 

valid for all 9 (with . . . , S,n linearly independent over Q) follows from 

the results of W.M. Schmidt in his foundational paper |123{ (see Q). In 
particular for d — n—\ and d = Q respectively, this lower bound yields 

uj{9) ^ 71 and uj{^9) ^ 1/n 

and in the special case = ^' (1 ^ i ^ ri) one recovers the lower bounds 

^n{.C) ^ n and a)^(0 ^ I/"-, 

which we deduced in § 2.3 and § p~| respectively from Dirichlet's box principle. 

It was proved by Khintchine in 1926 |Q that lo{9) = n if and only if 
u){*6) = In pl| , M. Laurent slightly improves on earlier inequalities due to 
W.M. Schmidt ]123| | splitting the classical Khintchinc's transference principle 
(Theorem ^l]) into intermediate steps. 

Theorem 62 (Schmidt, Laurent) Fix n ^ 1 and 9 = (^i, ...,$„) £ R". 

Set ujd ~ L0d{9), d ^ n — 1. The "going up transference principle" is 

in — d)uji-i + 1 

oJd+i^- ' \ ' O^d^n-2, 

n — d — 1 

while the "going down transference principle" is 

duJd 

uid-i> , , , ' I ^d^n-\. 

u}d + d+l 

Moreover these estimates are optimal. 
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As a consequence of Theorem one deduces that if tj^ = {d+l)/{n — d) 
for one value of d in the range ^ d ^ n — 1 , then the same equality holds 
for all d = 0, 1, . . . , 71 — 1. Hence, for almost all 9 e R", 

LJdiO) = Sdid) = ^^-^ for s$ ^ n - 1. 

A complement to Theorem involving the hat coefficients, is given in 
Th. 3. 

A problem raised in ||9^ is to find the spectrum in (R U {+oo})" of the 
n-tuples 

where ranges over the elements (^i, • ■ • , ^n) 'in R" with 1, ^i, . . . , ^„ linearly 
independent over Q. Partial results are given in |9l| . 

In Y. Bugeaud and M. Laurent define and study exponents of inhomo- 
geneous Diophantine approximation. Further progress on this topic has been 
achieved by M. Laurent in 



3.4 Dimension 2 



We consider the special case 7i = 2 of § |3j: we replace (^1,^2) by (^,'7)- So 
let ^ and ry be two real numbers with IrC;'/ linearly independent over Q. 
Khintchine's transference Theorem |6l| reads in this special case 



u{^,ri) + 2^ \V 

V. Jarm'k studied these numbers in a series of papers from 1938 to 1959 (see 
[|6[ |90|| ). He proved that both sides are optimal. Also Jarm'k's formula (of 
which (|29| ) is a special case) reads: 



The spectrum of each of our four exponents is as follows: 
Lo{^, rj) takes any value in the range [2, +00], 

ui takes any value in the range [1/2, 1], 

a}(^, 77) takes any value in the range [2, +00], 

u) takes any value in the range [1/2, 1]. 

Moreover, for almost all G R^, 



(63) 



^(e,'?) =S(e,??) = 2, 



v) "^Uj 2' 



A more precise description of the spectrum of the quadruple is due to M. Lau- 
rent l9(it|: 
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Theorem 64 (Laurent) Assume l,S,,ri are linearly independent over Q. 
The four exponents 

are related by 

^ ^1 LU — I Ll!{uJ — 1) , LO — LU + 1 

2 ^ LO !^ +00, LU = — ; ^ CiJ ^ — 

UJ U + U! U 

with the obvious interpretation if lj ~ +oo. Conversely, for any (tj, lj' , uj, Q') in 
(R>o U {+(X)})^ satisfying the previous inequalities, there exists {£,,rj) £ , 
with l,£,,r] linearly independent over Q, for which 

As a consequence: 

Corollary 65 The exponents uj — uj{^, rf), a) — u}{^, rf) are related by 

oj — 1) and lj ^ 2. 

Conversely, for any {to,u)) satisfying these conditions, there exists (^,77) for 
which 

Corollary 66 The exponents uj' ~ uj \\, uj' ~ uj ( ^] are related by 



VJ \V 



UJ ^ — and — < UJ < 1. 

1-Q' 2 



Conversely, for any {uj',uj') satisfying these conditions, there exists (^,77) with 

M = uj' and uJ ( ^ 

The next open problem has been raised by M. Laurent: 

Open Problem 67 (Laurent) Is there an extension of Jarnik's equality 
^63i) in higher dimensions relating uj{9) and uj{^9) for 9 E R" ? 



3.5 Approximation by hypersurfaces 



In dimension 1 an irreducible hypersurface is nothing else than a point. The 
exponents uJniO ^^nd their hat companions in § 2.3 measure for P G 
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Z[X], while i^niS,) of § 2.5 measure the distance between a point £, E C and 
algebraic numbers a. 

A generalisation of these questions in higher dimensions, where ^ e C", is 
the study of |^'(0I for P ^ . . . , X„] and of miua \£, — a\ where a runs 

over the set of zeros of such P. As already mentioned in the introduction of 
§ ^, a lower bound for |P(C)| when the degree of P is fixed is nothing else than 
a linear independence measure for . . . , ^"). To consider such quantities also 
when the degree of P varies yields a generalisation of Mahler's clas sification 



to several variables, which has been considered by Yu Kimrui [14C]. A gen- 
eralisation to higher dimensions of both Mah ler and Koksma classifications 
has been achieved by W.M. Schmidt in |l26| who raises a number of open 
problems suggesting that the close connection between the two classifications 
in dim ensio n 1 does not extend to the classification of tuples. 

In |127| W.M. Schmidt deals with approximation to points ^ in R" or 
in C" by algebraic hypersurfaces, and more generally by algebraic varieties, 
defined over the rationals. 

Let be a nonempty finite set of monomials in a;i,...,a;„ with \M\ 
elements. Denote by P{A4) the set of polynomials in Z[xi, . . . ,a;„] which are 
linear combinations of monomials in M. Using Dirichlet's box principle or 
Minkowski's theorem on linear forms, one shows the existence of nonzero 
elements in V{A4) for which |-P(^)| is small. It is a much more difficult task 
to get the existence of nonzero elements in ViM) for which the distance 
A{P)) between ^ and the hypersurface A{P) defined by P = is small. 

W.M. Schmidt asks whether given and M, there exists c = c{^,M) > 
such that there are infinitely many P e V{M) with S{^,A{P)) ^ cH{P)-"^, 
where m = \M\ in the real case ^ S R" and m = |A^|/2 in the complex case 
^ € C". He proves such an estimate when \A4 \ = n+l, and also in the real case 
when |A^| = n + 2. In the case |A^| = + I he proves a uniform result, in the 
sense of Y. Bugeaud and M. Laurent given TV ^ 1, there is a P G P(A^) 
with height H{P) ^ N for which S{^,A{P)) ^ cN^--^ H {P)'^ . A number of 
further results are proved in which the exponent is not the conjectured one. 
The author also investigates the approximation by algebraic hypersurfaces 
(another reference on this topic is @|). 

Special cases of the very general and deep results of this paper were due 
to F. Amoroso, W.D. Brownawell, M. Laurent and D. Roy, P. Philippon. 
Further previous results related with Wirsing's conjecture were also achieved 
by V.I. Bernik and K.I. Tishchenko. 

An upper bound for the distance 5(5^, A) means that there is a point on 
the hypersurface A (or more generally the variety A) close to ^. The author 
also investigates the "size" of the set of such elements. The auxiliary results 
proved in [127| on this question have independent interest. 
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3.6 Further metrical results 

The answer to the question of Schmidt on approximation of points ^ G M™ by 
algebraic hypersurfaces A{P) is almost surely affirmative. This follows from a 
general theorem established by Beresnevich, Bernik, Kleinbock and Margulis. 
With reference to section 3.5, let A4 he a, set of monomials of cardinality 
m ~ \A4\ in variables xi, . . . , Xk, where we naturally assume that m ^ 2. 
Further, let P{M) be the set of polynomials in Z[a:i, . . . , Xk] which are linear 
combinations of monomials in A4. Given a function tf^ : N ^ (0, +oo), let 

Ak{^,M) - {(Ci, . . . , a) e [0, 1]^- : ...,^k)\< H{Pr"^+^^{H{P)) 

for infinitely many 

We are interested in A^)|, the fc-dimensional Lebesgue measure of 

Theorem 68 (Beresnevich, Bernik, Kleinbock and Margulis) For 

any decreasing W, 



|A(f,A^)| 



The convergence case of this theorem has been independently established by 
Beresnevich and Bernik, Kleinbock and Margulis using different tech- 
niques. The multiplicative analogue of the convergence part of Theorem |68| , 
where H{P) is replaced with (P), has also been obtained in |2^. In addi- 
tion. Theorem |68| holds when is a set of m analytic functions defined on 
(0, 1)'^ and linearly independent over R. The analyticity assumption can also 
be relaxed towards a non-degeneracy condition. 

The divergen ce c ase is established in |l9| in the following stronger form 
connected with §|3.5|, where the notation 5 and A{P) are explained. 



Theorem 69 (Beresnevich, Bernik, Kleinbock and Margulis) Let ^ 

he decreasing and such that X^^Li '^{^) diverges. Then for almost all ^ = 

(6,...,a)G [o,l]^ 

A(P)) < H{Py"'+^'P{H{P)) 
has infinitely many solutions P G P{A4). 

Taking ^{h) — h^^ log^^ h, we get the following corollary which answers 



Schmidt's question in §3.5 in the affirmative for almost all points: 
Corollary 1. For almost all = (^i, . . . , ^fe) G M'^, the inequality 

Si^, A{P)) < H{Pr^ log-1 H{P) (70) 



has infinitely many solutions P G P(A^). 
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Another interesting corollary corresponds to the special case of M being 
the set of all monomials of degree at most d. In this case we simply have 
the case of approximation by multivariable polynomials of degree at most d, 
where now 

fk + d\ 
d )■ 

In the case of convergence in Theorem a lower bound for the Hausdorff 
dimension of Ak{'I',M) is implied by a general theorem for manifolds of Dick- 
inson and Dodson Obtaining the corresponding upper bound in general 
remains an open problem but see Theorem ^ and [l7|, ^ . The Hausdorff 
measure version of Theorem ^ has been established in |t2l|. 

Yet another class of interesting problems concerns the measure of transcen- 
dence and algebraic independence of numbers. Recall that complex numbers 
zi , . . . , Zm are called algebraically independent if, for any non-zero polynomial 
P £ 'Z[xi, . . . , Xm], the value P{zi, . . . , z^) is not 0. Actually, P{zi, . . . , Zm) 
can still get very small when zi, . . . ,Zm are algebraically independent. Indeed, 
using Dirichlet's Pigeonhole principle, one can readily show that there is a con- 
stant ci > such that for any real numbers xi, . . . ,Xm, there are infinitely 
many polynomials P G Z[xi, . . . , Xm] such that 

<e-^^*(^)'"^\ (71) 

where t{P) = deg P + \og H (P) is called the type of P. A conjecture of Mahler 
[ p7| proved by Nesterenko ]10C| | says that in the case m = 1 for almost all real 
numbers xi there is a constant cq > such that |P(a;i)| > e^'^"**^^'' for all 
non-zero P G lilx]. Nesterenko has also shown that for t = ?n + 2, for almost 
all (xi, . . . , Xm) G there is a constant co > such that 

|P(a;i,...,a;„)| > e-'^''*^^)" for all non-zero P e Z[xi, a;„] (72) 

and conjectured that the latter is indeed true with the exponent t = m + 1. 
This has been verified by Amoroso [|| over C but the 'real' conjecture has 
been recently established by Nesterenko's student Mikhailov |Q: 

Theorem 73 (Mikhailov, 2007) Let t = m + 1. Then for almost all 
{xi, . . . , x„i) G R™ there is a constant cq > such that ([72| ) holds. 

We conclude by discussing the interaction of metrical, analytic and other 
techniques in the question of counting and distribution of rational points near 
a given smooth planar curve P. In what follows we will assume that the curva- 
ture of P is bounded between two positive constants. Let Nr{Q, S) denote the 
number of rational points {pi/q,p2/q), where pi,p2,q G Z with < g 5j Q, 
within a distance at most S from P. 

Huxley Q has proved that for any e > 0, NriQ, S) < + Q. Until 

recently, this bound has remained the only non-trivial result. Furthermore, 
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very little has been known about the existence of rational points near planar 
curves for S < Q~^^^, that is whether Nr{Q,6) > when S < An 
explicit question of this type motivated by Elkies |Q has been recently raised 
by Barry Mazur who asks : "given a smooth curve in the plane, how near to 
it can a point with rational coordinates get and still miss?" (Question (3) in 
[ p8| § 11]). When S = o{Q~'^), the rational points in question cannot miss F if 
-T is a rational quadratic curve in the plane (see (2^). This leads to Nr{Q, S) 
vanishing for some choices of F when 5 — o(Q^^). For example, the curve F 
given by x^+y"^ = 3 has no rational points [g2|. When 5 ^ Q~^, a lower bound 
on Nr{Q,S) can be obtained using Khintchine's transfer principle. However, 
such a bound would be far from being close to the heuristic count of Q^S (see 
[26). The first sharp lower bound on Nr{Q, S) has been given by Beresnevich 
[14 , who has shown that for the parabola F = {x, x"^), Nr{Q, 5) ^ Q^S when 
<5> 0-2. 

Recently, Beresnevich, Dickinson and Velani |^ have shown that for ar- 
bitrary smooth planar curve F with non-zero curvature Nr{Q,5) 2> 
when 5 ^ Q~^. Moreover, they show that the rational points in question are 
uniformly distributed in the sense that they form a ubiquitous system (see 
[ p^ for a discussion on ubiquity and related notions). They further apply this 
to get various metric results about simultaneous approximation to points on 
F. These include a Khintchine-type theorem and its Hausdorff measure ana- 
logue. In particular, for any w G (1/2, 1) they explicitly obtain the Hausdorff 
dimension of the set of w-approximable points on F: 



dim|(;r, y) G F : max{||(7.T||,i|(7j/||} < q 

for infinitely many q e n| = Y^i~~' ^'^^^ 
Here is a smooth planar curve with non-vanishing curvature. Using analytic 



methods, Vaughan and Velani |137| have shown that e > can be removed 



from Huxley's estimate for Nr{Q,e). Combining the results of and |137| 
gives the following natural generalisation of Khintchine's theorem. 

Theorem 75 (Beresnevich, Dickinson, Vaughan, Velani) Let tp : N ^ 

(0, -|-oo) be monotonic. Let F he a C'''-' planar curve of finite length I with 
non-vanishing curvature and let 

^2(^,0 = 

|(a:,?/) G F : n'isx{\\qx\\, ||<zy||} < i^iq) holds for infinitely many q G n| . 
Then the arclengtl^ \A2{'4'tF)\ o/^2('0j^) satisfies 

^ */Eftii^'0(^) =oo- 



1-42 (^,m 



one-dimensional Lebesgue measure on P 
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Furthermore, let s G (0, 1) and let Ti." denote the s- dimensional Hausdorff 
measure. Then 

n%A2{i^,r))^\ (76) 

Note that (fz^ ) is a consequence of (fz^ ). 

In higher dimensions, Drul^u ||55| has studied the distribution of ratio- 
nal points on non-degenerate rational quadrics in and obtained a result 
similar to ( |7^ ) in the case when ip{q) = o{q^^). However, simultaneous Dio- 
phantine approximation on manifolds as well as the distribution of rational 
points near manifolds (in particular algebraic varieties) is little understood. 
In other words, the highcr-dimcnsional version of the 'near-misses' question 
of Mazur mentioned above has never been systematically considered. 
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